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Abstract. In this paper, we give estimates of the minimal distance between the distribution of the normalized 
partial sum and the limiting Gaussian distribution for stationary sequences satisfying projective criteria in the style 
of Gordin or weak dependence conditions. 

Resume. Dans cet article, nous donnons des majorations de la distance minimale entre la loi de la somme 
normalisee et sa loi limite gaussienne pour des suites stationnaires satisfaisant des criteres projectifs a la Gordin ou 
des conditions de dependance faible. 
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1. Introduction 

Let Xi^X2, . . . , be a sequence of real- valued random variables (r.v.) with mean zero and finite variance. Let 

Sn~Xi+X2A h Xn- By Fn wc dcnote the distribution function (d.f.) of n~^/^S'„. Let <?cr be the d.f. of 

the A/'(0, (T^)-distribution. For independent and identically distributed (i.i.d.) r.v.'s, according to the central 
limit theorem (CLT), Fn{x) converges to <l>a{x) uniformly for x in M, where <j is the standard deviation of 
Xi. Agnew [1] proved that the convergence also holds in L'"(M) for r > 1/2. Agnew's result is called mean 
CLT in the case r = 1. Let then pn'^ = \\Fn — ^a-Wr- For r ~ 1 and r — 2 and i.i.d. random variables with 
finite absolute third moment, Esseen [11] proved that v^^'^pC' converges to some explicit constant Ar(F^ 
depending only on the distribution function F of X\ (Theorems 3.2 and 4.2 in [11]). In particular, Esseen's 
results imply that 



==0(n-i/2) asn->oo. (1.1) 



Next Zolotarev [29] obtained the upper bound A\(F) < E(]Xi]^)/(2ct^). The proofs of these results are based 
on the method of characteristic functions (cf. [18] for more details). 
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The case r — 1 is of special interest, since pn is exactly the minimal distance between n ^^^Sn and a 
. with distribution 7V(0,cr^) in (cf. [10], Section 11.8, Problems 1 and 2). Now let 



diiX,Y) 



sup 



E(/(x)-/(r)), 



(1.2) 



where yli(M) is the set of 1-Lipschitzian functions from R to M. Applying the Kantorovich-Rubinstein 
theorem we also have that pn^ = di(n~^/^S'„, aY) if F is a A/'(0, l)-distributed random variable. 

In this paper we are interested in extensions of (1.1) for r = 1 to sequences of dependent random vari- 
ables. This subject was studied by Sunklodas [28] in the case of uniformly mixing (in the sense of Ibragimov) 
stationary sequences of real-valued random variables. Using the Stein method, he reached the rate of con- 
vergence 0(n~^/^(logri,)^) in (1.1) for geometrically mixing sequences of random variables with finite eight 
moments. A different approach to get rates of convergence in the CLT is Bergstrom's [2] inductive proof of 
the Berry-Esseen theorem, based on the Lindeberg method. Starting from Bergstrom's recursion argument, 
Bolthausen [4] obtained exact rates of uniform convergence for martingale difference arrays. Rio [25] adapted 
Bergstrom's method to weakly dependent sequences and obtained the Berry-Esseen theorem for stationary 
and uniformly bounded sequences of real- valued r.v.'s satisfying the condition J2k kif{k) < oo, where {(p{k))k 
denotes the sequence of uniform mixing coefficients of the sequence (Xi)igN, in the sense of Ibragimov (confer 
[18] for an exact definition of these coefficients). This result was extended to the multivariate case by Jan 
[19], Theorem 9. Jan also weakened the notion of weak dependence involved in Rio's paper (cf. Theorem 1 in 
[20] for more details). However the dependence coefficients in [19] are too restrictive for the applications to 
some dynamical systems, such as Sinai's billiard. Pene [22] noticed that the inductive proof of Jan [19] can 
be adapted to get the rate of convergence 0(n~^''^) for the minimal L^-distance in the multivariate CLT 
for stationary sequences satisfying some dependence conditions. In particular her result applies to sums 
of bounded r.v.'s defined from dynamical systems (such as Sinai's billiard) or strongly mixing sequences 
in the sense of Rosenblatt. For example, Pene's result yields (1.1) (with r — 1) for stationary sequences 
of bounded random variables (Xi)igN satisfying the condition X^fe^^^C^) < where {a{k))k denotes the 
sequence of strong mixing coefficients of {Xi)i^z in the sense of Rosenblatt (confer [18] for a definition of 
these coefficients). 

We now describe the contents of our paper. Our aim is to provide rates of convergence in the mean CLT 
for stationary sequences of real- valued r.v.'s satisfying either projective criteria in the style of Gordin [14] 
or weak dependence conditions. 

In Section 2, we give bounds in the stationary case involving L^-norms of conditional expectations. Let 
{Xi)i^i be a stationary sequence of real-valued random variables, Mk = cr(Xi: i < k) and Ek denote the 
conditional expectation with respect to Mk- In Section 2.1, we obtain in Theorem 2.1 the rate of convergence 
0(n~^/^logn) in the mean CLT for stationary and ergodic martingale differences sequences (Xi)igz with 
finite absolute third moments satisfying the projective conditions 



sup 

m>0 



j:Eo{Xl-a' 



k=l 



< OO and sup 

m>0 



Y^xMxl-a^) 



k=l 



< OO, 



(1.3) 



where cr^ —YarXo. In Section 2.2, we generalize Theorem 2.1 to ergodic stationary sequences satisfying 
projective criteria. In Section 2.3 we give some applications to bounded sequences. For example, assuming 
that the series J2k>o ^oiXk) converges in L^, Theorem 2.3 provides rates of convergence in the mean CLT 
as soon as Eo{S'^^/m) converges to cr^ in L^. This condition appears in the conditional CLT of Dedecker 
and Merlevede [6] and is rather mild. For example the rate of convergence 0(n-i/2log n) is obtained under 
the projective conditions 



m>0 



J2 T^^oiXk) 



k>m 



< OO and 



sup\\Eo{S'„ 

m>0 



ma'^)\\^ < oo. 



(1.4) 



Again the proofs are based on the Lindeberg method at order three. 
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In Section 3, wc give projective conditions or weak dependence conditions implying (1.1) for r ~ I. 
Conditions (1.3) and (1.4) involve conditional second moments. It seems difficult to get the optimal rate of 
convergence 0(n~^/^) under second-order conditions (at least for the Berry-Esseen theorem: cf. [25] and 
[4], Theorem 4). Therefore our results hold under projective conditions on the monoms of degree three. For 
example, (1.1) holds for stationary bounded martingale difference sequences under the projective conditions 

J2\\EoiXl)-(J^h<(X) and ^ sup||So(^fe^') - E(XfeX2)||^ < oo. (1.5) 

fc>0 k>0^-'^ 

For stationary sequences, one needs to strengthen (1.5): we obtain (1.1) for stationary sequences of bounded 
r.v.'s under the projective conditions 

k sup WEoiXkXfX^) - E(XfeX;xf )||i < oo, with (a,/?) e {0, 1}^, (1.6) 

which can also be deduced from Theorem 1.1 in [22]. It is worth noticing that the Berry-Esseen type 
Theorem 9 in [19] requires L°°-norms instead of L^-norms in (1.6). The proofs of these results are based 
on the Lindeberg method at order four. Therefore, in the unbounded case, the results hold for sequences of 
random variables with finite fourth moments (cf. Theorems 3.1(a) and 3.2(a) for detailed conditions). For 
example. Theorem 3.1(a) applied to strongly mixing and stationary sequences yields the rate of convergence 
0(n~^/^) in the mean CLT if there exists some p> 1 such that 

^/,(p+i)/(p-i)ct(yt) <oo and EdXcC^P) <oo, (1.7) 

*:>0 

where a = 4. By contrast, the Berry-Esseen type theorem for functionals of stationary discrete Markov 
chains due to Bolthausen [3] holds under condition (1.7) with a = 3. In order to improve Theorems 3.1(a) 
and 3.2(a) in the case of strongly mixing sequences we adapt the truncation method in [24] to our context. 
We then get the rate 0(n~^/^) in the mean CLT under the strong mixing condition 

fc>0 

where Q|Xo| denotes the quantile function of \Xq\ and 5=1. This condition is implied by (1.7) with a = 3, so 
that our result holds under Bolthausen's [3] condition. Moreover, for stationary strongly mixing martingale 
difference sequences, we prove that (1.1) holds for p = 1 under condition (1.8) with 6 = 0. In Section 5 we 
give two classical examples of non irreducible Markov chains to which our results apply. 

2. Projective criteria for stationary sequences 

Throughout the paper, F is a A/'(0, l)-distributed random variable. 

We shall use the following notations. Let {f2,A,¥) be a probability space, and T: be a bijective 

bimeasurable transformation preserving the probability P. An element A is said to be invariant if T{A) = A. 
We denote by J the a-algebraof all invariant sets. Let A^o be a sub-cr-algebra of satisfying Mo'^ T~^{Mo) 
and define the nondecreasing filtration [M.i)i(zz by Mi = T~'(A^o)- Let Mao = \l i^z-^i- Denote by Ei the 
conditional expectation with respect to Mi- 

Let Xq be a A^g-nieasurablc and centered random variable. Throughout the sequel, the sequence X = 
(Xi)igz is defined by Xi = X^o T*. From the definition the sequence {Xi)i(zi is adapted to the filtration 
(A^.).ez. 
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2.1. Martingale difference sequences 

In this section wc obtain rates of eonvergenee of the order of ?i~^/^logn in the mean CLT for stationary 
martingale difference sequences. In order to obtain these rates of convergence, we will just need a projective 
condition on the variables Xf , as in [19]. We first recall Jan's results concerning the rates of convergence for 
the uniform distance between the distribution functions. 

Assume that (Xi)igz is a stationary martingale difference sequence in L'^ such that lE(Xo) = '^^ ^^'^ 

^||i?o(Xf-a2)||3/2<oo. (2.1) 

Then, by Theorem 6 in [19], if Y is 7V(0, l)-distributed, 

fi\iY>\f{n-^''^Sn <t)- P(crr < t)\ = 0{n-^l^). (2.2) 

Under projective conditions related to (2.1), the rate of convergence in the mean central limit theorem is at 
least 0(n^^/^ logTi) as shown in Theorem 2.1 below. 

Theorem 2.1. Let {Xi)i^x be a stationary martingale difference sequence in L^, such that E{X'^\J) = 
E(X^) = almost surely. Let A = (t^'^E\XoY and U,n = Eo{Xf H h X^J - mcr^ . Then 

(a) di(5„,aV^y) < + |log(l + 2n) + E!;^?' "-^"^'"l:.:^"^-'^ 

(b) //sup„>o(||Xo;7m||i + ||?7,n||i) < oo, then di{Sn,a-Y^/n) = (log n). 

Remark 2.1. From the ergodic theorem, (Um/fn) converges a.s. and in to as m tends to oo. Since 
G L'^, it follows that the sequence {XQUm/'m-)m is uniformly integrable. Hence, under the assumptions of 
Theorem 2.1, 

lim m'W\X„U„,h + \\U,n\\i) = 0. 

m — >OD 

Therefore Theorem 2.1{a,) provides a rate of convergence in the mean CLT. For example, if \\XoEo{Xf — 
cr^)||i = 0(1^^) and \\EQ{Xf — (7^)\\i = 0{l^^) for some S in ]0,1[, then the rate of convergence in the 
mean CLT is of the order of // Jan's condition (2.1) holds, then (b) yields the rate of convergence 

0(n~^/^logn) in the mean CLT. For bounded random variables (b) holds as soon as the series Xli>o^o("^f ~ 
(T^) converges in IJ- . 

Proof of Theorem 2.1. We prove Theorem 2.1 in the case cr = 1. The general case follows by dividing the 
r.v.'s by a. 

Let (yi)igN be a sequence of independent random variables with normal distribution Af{0,l). Suppose 
furthermore that the sequence (li)igN is independent of (Xi)igN- Let y be a A/'(0, l)-distributed random 
variable, independent of the above defined sequences. Let Tn = Yi + Y2 + ■ ■ ■ + Yn. For any 1-Lipschitzian 
function /, let Zi(/) = E(/(S'„) - /(r„)). From (1.2), we have to bound A{f). Clearly 

A{f) = E{f{Sn) - f{Tr,)) < E(/(5„ + Y)- f{T^ + Y)) + 2E|r|. (2.3) 

In order to bound up the term on right-hand side, we apply the Lindeberg method. 

Notation 2.1. Set fk{x) = E(/(a; + Y + T„ - Tk)). Let So = 0, and, for k>0, let Ak = fk{Sk-i + Xu) - 
fk{Sk-i+Yk). 

Since the sequence (yz)ieN is independent of the sequence (Xi)^^^, 

n 

E(/(5„ + y) - f{Tn + Y)) = Y, E(Z\fc). (2.4) 
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Next the functions are C°° . Consequently, from the Taylor integral formula at orders three and four, 



with 



i?.<i||/f ILI^.I^ + ^ll/f IL^^ (2.5) 
Consequently, for any 1-Lipschitzian function /, 

A{f) < 2E\Y\+j2mk)+i2^(msk-i)Xk + lf;:{Sk-i){xi - 1)\ (2.6) 

k=l k=l ^ ^ 

The terms E(/(.(5fc_i)Xfe) vanish under the martingale assumption. To boimd up the other terms appearing 
in (2.6), we need to bound up the derivatives of fk- This will be done via the lemma below. 

Lemma 2.1. Let f be a 1-Lipschitzian function, Y be a standard normal and B be a real-valued random 
variable, independent ofY. Then 



^Ef{x + tY + B] 



<ii"l0(*-i)||^ foranyt>0 

and any positive integer i, where (j) denotes the density of Y . 

Proof of Lemma 2.1. Let (f>t be the density of tY. Then 

Ef{x + tY + B)=E{f'tc(t>tix + B)). 

Since / is 1-Lipschitzian, the Stieltjes measure d/ of / is absolutely continuous with respect to the Lebesgue 
measure A and /' ~ df /dX belongs to [—1, 1]. Next (/ * (/'t)'-*^ = /' * 4't'~^\ and consequently 



^Ef^M=^ + B] 



<\\f'\LUt'^\\v 

Since 4'[^~^\x) =t~^(l)^'~^'^{x/t), it implies Lemma 2.1. □ 
Noting that 



11,-11,. yi<|. I1*"II..^^<1, ||,«||,./l + /-|j<| (2.7) 



and applying Lemma 2.1 with t = — k + 1, we infer from (2.5) that 

EiRk) < (^1) {n-k + l)-i + (n - fc + l)-3/2. (2.8) 

Summing on fc, we infer from (2.8) that 

" IS /I 

^E{Rk) + 2E\Y\<p{n) with p(n) = — + - log(l + 2n). (2.9) 

The control of the main term in (2.6) is derived from the lemma below. 
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Lemma 2.2. Let Zq he an integrable random variable with zero mean. Set Zk^Zoo and let W„, = 
SlUi E!o{Zi). Then, for s = 2 or s ^3, 

Y,nft\Sk^i)Zk)< 2mi-'(|lXoW,„|li+2|lT^,„|li). 

k=l m=l 

Proof of Lemma 2.2. Wc first divide [l,n] into blocks of nonincrcasing length. 

Notation 2.2. Define the decreasing sequence of integers {ni)i>Q by hq = n and Hi = niax(0,nj._i — i) for 
i > 0. Let p be the first integer such that rip = 0. Set rui = i for i <p and nip = . 

Next fix i in Let then k be any integer in ]ni,ni_i]. Writing 

fc-i 

fl:\Sk-l)=fi%,{Sr.^+ J2 (2.10) 

j=ni+l 

we get that 

ni-i rti — i — l 

Eifjf\Sk-i)Z,) = D.,+ Y A,,' (2.11) 

k—7ii-\-l J— rii+l 

where 

\ k=ni+l ) 

A.,=E((/i:\(5,)-/f)(Vi)) Xi 

By definition of the sequence {Zk)k, for any integer j and any positive m, 

(Z,+i + Z,+2 + ■■■ + Zj+„,) = VK^ o T^. 

Hence, from Lemma 2.1 applied with t = (n — Hi )i/2 and B = 0, for any i <p, 

D,<in-n,)^'''^/^\\W,h. (2.12) 

Moreover Dp = from the centering assumption on the random variables Zk- Now, by definition, n — Ui = 
i{i + l)/2 for i <p. Hence, from (2.12), 

p—i p~i 

^ 2Eii~"||W^,||i, where -1 + V2^<p<l + V2^. (2.13) 

i=l i=l 

Next we bound up Di j. From the elementary equality 

- /i'^(^.-i) = + /S(^,-i + Y,)) 

we get that 

\fSi^S,)- f^^'\s,-^)\<\\f%\'\\^E,\X,-Y^<{n- j)-^'\\X^ + l) 
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whence 

A,, < in^jr^/'Eii\Xo\ + l)\Wn._^-j\). (2.14) 

Fix ni_i — j = m. Then > m > and 2(n — j) ~ i{i — 1) + 2m > [i — 1/2)^. Hence, from the above 
inequahty (recall that rrii ~ i for i <p) 



p ni_i — 1 p— 1 P 

z— 1 jy'^rij + l m— 1 z— m+1 

Now, from the convexity of on ]0, +cxd[, 



i—m-\-l 

whence 



p ni_i— 1 p— 1 

E E A,,< E2"^'"'(llW™|ll + |lW^rn||l). (2.15) 
2—1 j—ni-\-l m— 1 

From (2.11), (2.13) and (2.15), we get Lemma 2.2. □ 

Theorem 2.1(a) follows from both (2.6), (2.9) and Lemma 2.2 applied to Zq = — 1. Theorem 2.1(b) is 
a consequence of (a). □ 

2.2. Projective criteria 

In this section we give estimates of the rates of convergence in the mean CLT for stationary sequences 
satisfying projective L^-criteria in the style of Gordin [14]. Our main result is Theorem 2.2 below. 

Theorem 2.2. Let {Xi)ii=.z be a stationary sequence of centered random variables in iJ' such that 
¥,{X^Xk\X) = E(XoXfc) a.s. for any integer k. Suppose furthermore that the sequence XoEo^Sn) converges 
in . Then the series E(Xq) + 2 ^^-^ E(XoXfc) is convergent to some nonnegative real . Let 

Zq^XI-cj"^ +2\iuYXaEa{Sn). Zi = ZooT' and Wrr, ^ Eq{Zi + Z^ + ■ ■ ■ + Zm). 

n 

Suppose that > 0. Let A = a-'^^Xo\^ . Then 

di{Sn,cF^/nY)<—— + -\og{\ + 2n)+ > VD, 

6 6 ^-^ mcr^ 

m=l 

where 



" 1 " 1 

D'=Y.—= Y^XoEoiX,) +^ ||(l + a-%2)i?o(5,„)llr 



Remark 2.2. By Theorem 1 in [8], the convergence in of XQEo{Sn) implies the convergence in distri- 
bution of n^^/^Sn to a mixture of Gaussian random variables. From [6] it also implies that n^^^^Eo{Sn) 
converges to in l,^ . Consequently, if XQEQ{Sn) converges in 1} as n—*oo, then D' ~o[^/n). Moreover, 
from the -ergodic theorem, [Wm/'m) and {XoWm/m) converge to in under the above additional 
condition. Ln that case, Theorem 2.2 gives a rate of convergence in the mean CLT. 
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Proof of Theorem 2.2. Dividing the random variables by cr, we may assume that <t = 1. From (2.6) and 
and (2.9), for any 1-Lipschitzian function /, 



A{f) <J2^(fl{Sk-i)Xu + i/^'(5,_i)(X2 - 1)) +p{n), 



k=l 



(2.16) 



where the functions fk are defined in Notation 2.1 of Section 2.1. In order to bound up the terms of first 
order, we write 



fe-i 



i=i 

Next 

fj+iiSj) - /i(^.-i) = if'As,) - f',{s,^i)) - E,{f^^,{Sj + y) - /j+i(^,)) 

where Rj is some Alj-measurable random variable such that 

\R'^\<i2n-2j)-\Xf + l). 
Set Uj,n ^ Ej{Sn - Sj). From (2.17) and (2.18) 

n n—1 

J2mL{Sk-i)Xk) < Y,{nf-{Sj-i)X,U,^r.) + {2n^2j)-'\\{\+X^^)U,Ai) 



(2.17) 



(2.18) 



Next 



E(/;(5,_i)X,t/,- „) < E(/;(5,_i)X,C/,, oo) + {n-j + 1)-!/^ Y^^^EAXi) 



l>n 



with the convention XjUj,co =lunn XjUj^n in L-'^. From the stationarity, (2.16) and the above inequalities 
we get that 



n 

A{f) < Pin) + - ^E(/;(5,_i)Z,) + D[ + D'^, 



(2.19) 



where 



n n 

Z?; = ^m-V2 ^Xo£;o(X,) and D'^=Y,—\\{l+Xl)E,{Sm)\\, 

m—l l>m ^ ni—1 

Theorem 2.2 follows then from (2.19) and Lemma 2.2 applied with s = 2. 
2.3. Applications to bounded random variables 



□ 



Throughout this subsection we assume that Xq belongs to L°°, and that Eo{Sn) converges in L^. Then the 
series Xo£'o(*S'n) converges in and consequently Theorem 2.2 applies. Set 



Jo = lim £^0(5*11) and Jm = Jo o 



(2.20) 



We first provide a rate which involves the quantities \\Eo{m ^S^) — a^\\i appearing in the conditional CLT 
of [6]. 
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Theorem 2.3. Let {Xi)i^z be a stationary sequence of centered and bounded random variables such that 
E(XoXfc|X) = E(XoXa;) a.s. for any integer k. Suppose furthermore that the sequence i?o(S'„) converges in 'L} 
to Jq. Then the series E(Xg) + 2^^^^¥^{XQXk) is convergent to some nonnegative real and Var5„ 
converges to . Suppose that > and let L = (7~^||Xo|joo- 

(a) //5 = E™>oll^o(Jm)||i<c^, then 

di(5„,aV^y)<Clog(l + 2n)+ V I ^ )\\EoiSl) - ma^\\^ 

^-^ \ ma I 



m—l 



for some constant C depending only on ||Xo||c«; cr and S. 
(b) If \\Eo{Jrn)\\i < Msm'^ for some S g]0, 1[ and some constant Ms, then 

d^{S^,aV^Y) < Csn^^-^y^ + vV^) ||i?o(^^J - ma% 

for some constant Cg depending on 8, Ms, ||^o||oo o,nd a. 
Remark 2.3. The assumptions made in this section ensure that 
lim \\Eo{m-^Sl,)-a^^=Q, 

n — >oo 

which is the condition appearing in the conditional CLT of [6]. Consequently Theorem 2.3 provides rates 
of convergence in the mean CLT. For example, if (a) holds and sup^^Q ||£^o('S'm) ~ ™cr'^|ji < oo, then 
di(S'„, cr-y/nF) = O(logn). // (b) holds and ||i?o(<S'^) — mcr^||i = 0(m-^~'') asm^oo, then di{Sn,cry/nY) = 
0(n(i-*)/2). 

Proof of Theorem 2.3. We first bound up D' . Let M = sup„>o \\Eo{Sm)\\i. We have that 

1 



^(l + L2)Miog(l + 2n). 
1 ^ 



m=l l> 

Since Y.i>m^oi^i) = ^oiY.i>ni^rn-i{Xi)) = EQ{Jrn-i) , we infer that 



" " 1 

D' <LY,{m+ l)-'/"||^o(^i)|li + + L')Mlog(l + 2n). (2.21) 

m=0 

Next we bound up the r.v.'s Wm + mcr^ — £^0(5^) in By definition of Wn 

; = 1 ^ fe>m 

Therefore 

ra m 

\\W,n + ma^ - Eo{Sl)\\, < 2^||XiSz(J„,)|li < 2||Xo|U ^|lSo(Jm-Olli- 

1=1 1=1 

Hence 



^(ma^) \\\XoWrrMl + a\\Wm\\i) 
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< E ^ - "^^'lli + 2|l^o||oo E ll^o(JOIIi • (2.22) 

m=l ^ ^ \ 1=0 / 

Theorem 2.3 follows then easily from both Theorem 2.2, (2.21) and (2.22). □ 

We now give an application of Theorem 2.3 to sequences satisfying projective criteria in the style of 
[13, 14]. The proof, being elementary, is omitted. 

Corollary 2.1. Let (Xi)i^z be a stationary sequence of centered and bounded random variables. 

(a) IfJ2m=oJ2]^o\\E-rniXQXi)-E{XQXi)\\i < CO andJ2m.>o'^\\^o{X„i)\\i <oo, then the series of covari- 
ances converges to and di{SmO'\/riY) ~ O(logn) as n tends to oo, provided that a ^0. 

(b) //, for some 5 e]0, 1[, sup,g[o,™] WE^^X^Xi) - E(XoXO||i = 0(m-i-^) and |l£;o(^m)||i = 0(m-i-^), 
then the series of covariances converges to and di (S'„, ay^Y) — Oin'^^^^^^^) as n tends to oo provided 
that a ^ 0. 

Remark 2.4- For example, if the strong mixing coefficients a2ik) of the sequence (Xi)^^^ (see (3.1) for 
the definition) satisfy a2{k) ~ 0{k~^~^) then Corollary 2.1(b) applies and provides the rate of convergence 
0(n-*/2) in the mean CLT. 

3. Optimal rates for stationary sequences 

Throughout Section 3, the filtration (A^i)igz and the stationary sequence (Xi)igz are defined exactly as in 
Section 2. 

3.1. Stationary sequences 

For stationary sequences, we will give two different conditions under which the rate of convergence 0(n^^/^) 
holds in the mean CLT. We consider two types of dependence coefficients. 

Definition 3.1. For any integers <i < j and p>0, let Ti,j_p be the set of multiintegers (fci, . . . ,kj) such 
that < ki < ■ ■ ■ < ki and ki + p < kij^i < • ■ ■ < • Set 

e,,, (p) = sup \\Xk, ■ ■ ■ Xk^Ek, {Xu^^, ■ ■ ■ Xk^ - E(Xfe.^, ■■■XkMi- 

( A; 1 , . . . , kj } ^ r i , J , p 

Definition 3.2. For any random variable (^i, . . . ,^fe) with values in M.^ , and any a-algebra Ai, define the 
function gx.j(t) ~ lt<a; — P(Cj l£ x)- Set 

a{M,{^i,...,ik))= sup 

{xx,...,xk)eK'' 

For a sequence £ = where ^ oT^ and a A4q -measurable and real-valued r.v., let 

afc.$(ri)=max sup a(Alo, (6i , ■ • ■ , ^j, ))• 

ii>--->ii>n 

Remark 3.1. Let i?i(R*'') be the set of functions f from M'^ to M such that \f{x) — f(y)\ < 1 for any x,y 
in R*^ . Recall that the strong mixing coefficient of Rosenblatt may be defined as 

a{M,a{^i,...,^k)) = l sup ||E(/(ei, . . . , efe)|X) - E(/(a, • ■ • , 6))|| i- 

^ /6Si(R'=) 



llf)-jA^,)M]-Eil[gx^,M, 



V7 = l 



V7 = l 
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For the sequence ^, we define the strong mixing coefficients 



ak{n) 



sup a(>lo,o'(6i, ■ • ■ ,6,)) and a{n) ^ snp ak{n) . 



(3.1) 




By induction on k, it is easy to prove that g : (ti, . . . , tk) — > rii=i 9xi,i{ti) belongs to i3i(M'^). It follows that 



We emphasize that there exist sequences which are not strongly mixing in the sense of Rosenblatt, for which 
ak,^{n) tends to as n tends to infinity (see [7], Section 4 and the example of Section 5.1). 

Definition 3.3. For any real-valued random variable X, let Qx be the generalized inverse of the tail 
function x —>■ ¥{X > x) . 

Theorem 3.1. Let {Xi)i£z be a stationary sequence of centered random variables. Consider the two condi- 
tions 

(a) E(X(f)<oo andJ2f=ij^p.qij)<°° for any < p < q < {3 + p) A 4. 

(b) Xq — (/i — /2)(^o) for some real-valued random variable S,o o,nd nondecreasing functions /i, /2, such that 
/i(^o); /2(6) belong toL^ and, for Q = u\ax{Q\f^(^^^)\,Q\f^(^^)\) , 



If either (a) or (b) holds, then the series = E(Xq) + 2^^^^ E(XoXfc) converges absolutely. Moreover, if 
(7 > 0, then di(Sn,y/naY) < C for some constant C . 

Remark 3.2. For bounded random variables. Theorem 3.1 under (a) is a consequence of Theorem 1.1 in 



Remark 3.3. For the strong mixing coefficients defined in (3.1), we infer from Theorem 3.1()o) that, if 
Xf) ~ /(^o) belongs to L'"^ and if (1.8) holds with a3(fc) instead of a{k) and b — 1, then the conclusion of 
Theorem 3.1 holds. 

3.2. Martingale difference sequences 

In this section we give conditions for stationary martingale difference sequences ensuring tlic optimal rate 
0(n^i/2) the mean CLT. 

Theorem 3.2. Let {Xi)i(zj^ be a stationary martingale difference sequence in 'L? , with variance . Consider 
the two conditions 

(a) Xq belongs to , 



a(A^, (6, ...,a))<2a(A^,a(a, ...,&)) and ak^^{n) <2ak{n). 




(3.2) 



[22]. 




^ \\{Xl V l){E,{Xl) - a^)\\, + -Y^\\X^ME,{Xl) - a^)\\A < oo, 



and 




k 



(3.3) 



fe>0 i=[fc/2] 
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(b) Xq and Q are defined as in Theorem 3.1(h), and 
V] / Q^{u) diKoo. 

If either (a) or (b) holds, then di(Smy/ncrY) < C for some positive constant C. 



(3.4) 



Remark 3.4- Note that the first condition in (3.3) implies that E(Xq |X) = cr^ almost surely. Assume that 
E(|Xo|^) < oo for some p>A. Applying Holder's inequality, we see that (3.3) holds as soon as 

Y}\Eo{Xl)~a\,^^^_^^<^ and Y.^MMXkX^) -nXkX^)\\,,ip-i) 



k>0 



k>0 



i>k 



4. Proofs of Theorems 3.1 and 3.2 

4-.1. A first decomposition 

The following proposition is the main step to prove Theorems 3.2 and 3.1. It is stated in the nonstationary 



Proposition 4.1. Let {Xi)i>i be a sequence of centered random variables, each having a finite third moment, 
adapted to the filtration Let Z be a centered random variable with finite fourth moment independent 

of Moo, and let E(Z2) = P2, ^(Z^) = /Jg, ¥.{Z^) = (3^. Let 5*0 = and Sn ^ Xi + ■ ■ ■ + X„. Let X,^i and 
Xi 2 be two Mi-measurable random variables such that Xi ~ Xj i + Xi 2. For any four times continuously 
differentiable function f and any I in [l,k[, 

E(/(5fe_i + Xk) - f{Sk-i + Z)) < CiAi + C2(A2 + As) + CsiAs + Ag) + CMi + ■■■ + A7), 

where the reals Q = Ci{f) are defined by Q — ||/'*^||oo and the numbers Af —Ai{k,l) are defined by 

/ I 



A,^\\Ek-i-iiXk)\\„ A2 



1 



/33 - Ek-i-i XkXl, +3Y.iXk-,AXk,iXk - P2) + xl_j^M 

Vi=i p=i / 1 

1 1 ' 

= -(E(|X,X,M) +/34), As ^ -y}\Xl_^^^Eu-,(X^)\\^, 



1 ' 



X'i-j^\ I /32 — Ek-j [ XkXks + 2^Xfe_p^iXfc 



^7 = g ^ Xk-j ( /33 - Ek-j ixl j^Xk + 3^ Xl^p j^Xk 
j=i \ \ p=i 

j-i j-ip-i 
+ •^''^Xk-p,i{XksXk — P2) + 6^^Xfc_p_iXfc_g_iXfe 

p—l p—l q—l 



1 ' 
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Proof. Wc start from the equality 

f{Sk-i + Xk) - f{Sk-i) ^Xk I {f{Sk-i + tXk,i) - nSk-ij) dt + Xkf{Sk-i) + ri(fc), 

Jo 

with ri(fc) < (C2/2)|XfcXfc,2|- Consequently 

f{Sk-i+Xk) = f{Sk-i) + nsk-i)Xk + ^^^^nsk-i) 



with |i?i(fc)| < (C4/4!)|XfcX3 J. Hence 

E{f{Sk-i + Xk) - f{Sk-i + Z)) = E(/'(5fe_i)Xfe) + iE(/"(5fc_i)(XfeXfe,i - 132)) 



6 



IW" {Sk-i){XkXl, - /33)) +i?2(fc) +E(ri(fc)), 



with R2{k) < C4A-4. Consider first the third-order terms. Clearly 
^f"{Sk-i)iX,Xl,-(3,) = ^f"'{S,^i^^){X,Xl,~(33) 



+ ^E(/ f'-'HSk-,~i+tX,^,)d?jX,^,iXkXl,^P3)- (4.1) 

Let gi{Sk-j,Xk-j.i) = f"{Sk-j) — f"{Sk-j-i + Xk-j.i)- For the second-order terms, wc have first 

1 1 / ' ' 

-f"iSk-i){XkXk,i-P2) = -iXkXk,i-f32)[f"{Sk-i-i) + J29iiSk-j,Xk-j,i) + Y,f"iSk-j-i)Xk- 



and next 



1 if' ' 

-f"iSk-i)iXkXk,i-P2) = -{XkXk^i-/32)[f"iSk-i-i) + J29iiSk-j,Xk-j,i) + J2f"'iSk-i-i)Xk-j,i 

V j=i j=i 

+ E E (/ f'-^HSk-p-i + tXk-p)dt]xk-pXk-jA 

+ E(/V-t)/''H^fc-,-i+tXfc_,,i)dt)x|_^,i^. (4.2) 
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Let g2{Sk~-j,Xk^j,i) ~ f'{Sk~~j) — f'{Sk-j-i + Xk-j,i)- For the first-order terms, we have first 



f'iSk-i)Xk = f'{Sk-i-i)Xk + g2 [Sk-] , Xk-j.i )Xk 
I 

+ Y^ifiSk-j-i + Xk-j,i) - nsk-j-i))Xk, 

so that 

f {Sk-i)Xk — f {Sk-i-i)Xk + g2 {Sk-j , Xk-j, 1 )Xk 
; , I 



+ f" {Sk-j-i)Xk-^j,iXk + - f" {Sk-j~i)Xl_^jXk 
+ E(/' ^^^f^'\Sk-,-^+tXk-,^^)dtyt,^,Xk. 



Next 



nsk-i)Xk = Xk nsk-i-i) +Y,92iSk-,,Xk^jA) + J2 f"iSk^i-i)Xk^,,i 



2 X! /"'('5'fc-p-i)-'^fe-p,i-'^fc-j,i 

; I 

Xfc_j,igi(s'fe_p,Xfe_p,i) 

,=ip=,+iV^o J 



whence 



fiSk-i)Xk = Xfc /'(5fe_,_i) + Y,92iSk-j,Xk-jA) + 5] /" 



2 E /"'('S'fc-i-i)^fc-,-.i + y^ f"'{Sk-i-i)Xk-p,iXk-j,i 



j=l j=l p=j+l 

I I 

"E E ■^k-],i9iiSk-p,Xk-p,i) 
j=l p=j+l 



IJ2 E ( [' f'\Sk^p-i+tXk^p)dt)xk-pXl_^,, 
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j=l p=j+l ^-'0 ^ 



I 



E( l"^^^f^'\S,^,^,+tX,^,,,)dt)xt,,^]. (4.3) 



Let us look carefully at the decompositions (4.1), (4.2) and (4.3). In front of f'{Sk-i-i) there is Xk, 
which leads to the term Ci^i by taking the conditional expectation with respect to Mk-i-i- In front 
of /"(S'fc_(_i)/2 there is XkXk^i — 02 + '^J2j=i-Xk-j,iXk, which leads to the term by taking the 

conditional expectation with respect to A4k-i-i- In front of f" {Sk-i-i)/6 there is 

I I p-i 

XkXl^ - (33 +3Y,iXk-j,i(XkXk,i - P2) + ^L,,i^fc) + 6^ ^ Xk-psXk~jsXk, 
j=i p=ij=i 

which leads to the term by taking the conditional expectation with respect to AAk-i-i- Taking the 

conditional expectation with respect to M.k-j and the supremum of j/'^-' | in the last term of (4.3), we obtain 
Gathering the last term in (4.2) and the last but one in (4.3), we obtain 

which leads to the term C4^6- Gathering the remainder terms in (4.1), (4.2) and (4.3) (except the terms 
involving the functions 51,52), we obtain 

+ ^ ^ Xk-p^l{Xk,lXk — (32) + j , 



p—1 p— 1 f?— 1 / 

which leads to the term C4^7- The term ^2^8 is obtained by gathering ||7'i(fc)||i and the terms involving the 
function 32, and by noting that \g2{Sk-j, Xi^_j i)\ < C2|^fe-j,2|- The term Cs^g is obtained by gathering the 
terms involving the function gi, and by noting that \gi{Sk-j , Xk-j^i)\ < C3|^fc-j,2|- D 

4-2. Upper bounds for the Ai 's 

Let Xi^i and Xi^2 be two A^i-measurable random variables such that Xi = Xi^i + Xi^2- Define h{l) by 

I I i-i 

6(0 ^^(Xo^iXo) + 3^E(Xo,iX,,iX, + Xo2iX,) + 6^^E(Xo,iXj-iX,). (4.4) 

i—1 2—1 j — 1 

Assume that the series 

OQ OO 

a2=E(Xo') + 2^E(XoXfe) and a? = E(Xo4Xo) + 2^E(Xo,iXfc) 

k=l k=l 
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converge absolutely. Let Ai be the terms of Proposition 4.1 with (32 = cr'^, and (3^ = b{l), and let Ai i be the 
terms of Proposition 4.1 with (32 = erf, and (3^ = b{l). We now give upper bounds for A2.1, A^^i, Aq,i, At^i 
and Ag^i. First, 

1 ' 

A2,i<-\\Ek-i-iiXt,iXk-E{Xt,iXkm^+ \\Xk-j,iEk-jiXk)\\^ 

j=[;/2]+i 

00 [1/2] 

+ mXo.iX,)\ + Y\\Ek-i-i{Xk-j,iXk^E{Xk-j.iXk))\\^, 

j=[i/2]+i 3=1 

j=i V P=[i/2]+i 

+ EiXl,) \nXo,iXp)\ + Y\\XL,.iE,^3iXk-pAX,-E{Xk^,,^,X,m, , 

P=b72]+i p=i / 

j=i V P=b72]+i 

00 U/2] \ 

+ ||Xo,2||i Y \HXo,iXp)\ + Y\\Xk-j,2Ek-jiXk-p,iX, - E(Xfe_p,iXfc))||, . 

p=b72] + l p=l J 

Next, we have that ^3 1 <Ci + C2 + C3, where 



C^ = U\\Ek-i-i{Xl,Xk~E{Xl,Xkm,+3 Y \\XL,.iEk-,{Xk)\\, 

\ j=[l/2] + l 

[1/2] I 

+ 3Y\\Ek-i-iiXl^,,,Xk-E{Xl_^^,Xkmi+3 Y \\Xk-j,iE,.,iXk,iX,-E{X,,^Xkmi 

J=l 3 = ll/2] + l 

V/2] \ 

+ 3 ^||i?fc-i-i(-''^fe-j,i^fc,i-'^fc — E{Xk-j^iXk,iXk))\\i j , 
j=i / 

[1/2] j-i 

C2 = ^ ^||£^fe-(-i(Xfc_j^iXfe_pjXfc — E(Xfc_jjXfe-p,iXfe))||]^ 
i=i p=i 

i b72] 

+ ii^fc-j,i-£^fc-j(^fc-p,i^fc ~ E(Xfc_p^iXfc))ii^ 

i=[i/2] + l P=l 

+ X! X! \\Xk-j,iXk-p,iEk-p{Xk)\\^, 

j=[l/2] + lp=[j/2] + l 

j=[;/2]+iP=i "'j=[i/2]+i 
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-Y,\\Ek-i-i{Xk-,^)\\A\EiXo^iX,)\+2Y,mXoAXp)\\ 

j=l \ p=l I 

^ I I oo 

- J2 mxoAX,^,x,)\+ E 11^0,1 II iiiE(^o,i^j> 

i=[;/2] + l j=[l/2] + lp=[j/2] + l 



the same way, A^.i < Di + D2 + D^, where 



p=[j/2] + l 

+ 3 ^ \\X,^,E,.,{Xl_,,^,X, - E(X,%^iX,))|li 

+ 3 ^ ||-'^fe-j-'^fe-p,l£^fc-p(-'^fe,l-'^fe ^ II^(-'^*;,i^fc))lll 

P=[j72] + 1 

[i/2] \ 
+ '^'Y^\\Xk-jEk^j{Xk~p,iXksXk — E{Xk-psXk,iXk))\\i j, 
P=i / 

/ / i-i p-i 

= ^ I ^ ^ ||Xfe„jXfe_p_lXfe_g_l£^fc_g(Xfc)||^ 

i=l \p=[j72] + lg=[p/2] + l 
[J72]p-1 

+ E Ell"'^'^^J^'^^J^"''^'=~P'l^'^~9-l"''^'= —E{Xk-p,lXk-q^lXk))\\i 
p=l q=l 

j-1 b/2] \ 

+ ^ E H^fc-j"^fc-p,l-^fc-p("^fc-i;,l"^fc ~ EiXk-q^lXk))\\i j : 
P=[j72] + 1 9=1 / 

/ / ; p-1 

^3 = E 2 E Eii^oiiii^(^o^i^«^i^p)i 

j = l V p=[j72] + 1 9=1 

b72] / 00 \ 

+ ^|iXfe_,i?fc_,(Xfe_pa)lli |E(XoXo,i)| +2^|E(Xo,iXp)| 
P=i \ p=i / 

+ ll^olli|E(X2iXp)|+ J2 ll^olli|E(Xo,iXp,iXp)| 

p=[i/2] + l P=[j72] + 1 

/ 00 \ 

+ 2 ^ J2 ||Xo||2||Xo,l||2|E(Xo,lX,)| . 

p=[i/2] + l9=[p/2] + l / 
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4-3. Control of the Ai 's for stationary sequences 

In this section, we give bounds for the quantities Ai for i ^ A. The control of A4 is carried out in Section 4.5. 
The bounds are given in terms of the coefficients 9, and in terms of in the case where Xq = (/i — /2)(Co), 
the functions /i,/2 being nondecreasing. For a^, let 

= Xi{a) = {ga O /i - ga O /2)(Ci) - ^i{9a O ,/l - ga O f2){£.i)), 

where ga{x) = (a; A a) V (—a) for any a > 0. For 9, let X^ i = Xi{oo) = Xi, in which case Ai i — Ai and 
As{f,k,l) = Ag{f,k,l) = 0. Denote by a) the quantity 6(Z) defined in (4.4) with Xi^i = Xi{a). Note that 
6(Z,oo) converges to a limit 6(00,00) as soon as both ^k9i^3{k) and ^k92,3{k) are finite. In the same way, 
since ga o fi and ga o /2 are nondecreasing, we can use Corollary A.l given in the Appendix: it follows easily 
that b{l,a) converges to a limit 6(00, a) as soon as (3.2) holds. 

Notation 4-1- In the following, the notation a<^b means that a < Cb for some numerical constant C . 

To control the Ai& with the help of the coefficients a^, the main tool is the second inequality 
given in Corollary A.l of the Appendix. Let ^ = Xua = Xu - Xk{a). Then - al = E(A:oX^"^) + 
2EfcLiE(A:^°^A:fc). Note that 

Xi^^ = [K ofl-haO f2){^k) - E{{ha of,-haO f2){a)), 

where ha{x) ~ x — ga{x). The functions ha o fi and ha o /2 arc nondecreasing and 
Hence Corollary A.l applies and yields jcr^ — crJl <C M{Q,a) where 

00 ^Qi;(i) 



M(Q,a)=V/ Q'lQ>adA, 

.-n JO 



A being the Lebesgue measure. Taking into account this upper bound, we get that 

\A2~A2,i\^M{Q,a), 
\A3-A3,,\<t:l\\Xoia)\\,M{Q,a), 
\Ae~Ae,i\<^l\\Xo{a)\\lMiQ,a), 
\Aj-Aj,,\<t:P\\Xo\\lMiQ,a), 

|A9-^9,i|<Z||X^"^||iA/(Q,a). (4.5) 
We now give some upper bounds for the Ai's. Clearly 

/■ai.e(0 

^1 <6'o,i(^ + l) and yli< / QdA. (4.6) 

Jo 

In the same way, since niax(Q|g^o/i(yo)h Q|9ao/2(io)|) < (Q A a), 

A5 « V 93Aj) and A « V / QiQ A a)' dA. (4.7) 
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Let A = sign{Ek-i-i{Xk{a)Xk —E,{Xk{a)Xk)}- Recall that a(^i, . . . ,^fe) is defined in Proposition A.l. Since 
a{A,^k,£,k) < oi{A,£^k) < cti.^il + 1), we infer from Corollary A.l that 

\\Ek-i-i{Xk{a)Xk-E{Xk{a)Xkm^ = \E{{A-E{A))Xk{a)Xk)\^ / dX. 

Jo 

Using this inequality to control ^2,1, we obtain the bounds 

00 00 

^2«%2(/ + l)+ J2 ^oAj)+ ^i^2(j), (4.8) 

j = [(/2] J = [i/2] 

In the same way, 

00 00 CXD 

Ae « j62A (.? ) + P^SA {p) + E{Xl) Yp^i,2 (p) . (4-10) 
j=i p=i p=i 

g(gAa)3dA 



Ae.i^Y Q{QAafdX + Yp 

p=i -^0 



-E{X^{a))Yp Q{Q/\a)dX. (4.11) 



The term Ag^i can be handled similarly: 



„_i Jo 1 Jo 



oo /•Qi.s(p) 

+ 11^0 IIiEp/ Q(QAa)dA. (4.12) 

p=l -^0 

In the previous section, we have defined quantities Ci, C2, C3 such that ^3^1 < Ci + C2 + C3. If X/^.i = 
Xk{a) we shall use the notation d = Ci{a), and if X^^i = Xk{oo) = Xk the notation d = Ci{oo). Thus 
^3,1 < C'i(a) + C2(a) + C3(a) and A3 < Ci(cxo) + C2(cx3) + (73(0x3). To control Ci{a), we use Corollary A.l 
and the fact that, for any A^Q-measurable r.v. B, 

a{B,£,k,£.k,£.k) <ai^^{k) and a{B,£,k,£.k,£.i) < a2,^{ram{k,l)). 

Therefrom 

i+i I I 

Ci((X3)« Y ^2.3(j) + 2 E 0O.3U)+ Y (4.13) 
J = [V2] j=ll/2] j=[l/2] 

/ g(gAa)2dA+ V / g(gAa)2dA, (4.14) 



Ci(a)< / g(gAa)2dA+ ^ 

•^0 i=[;/2] 

Y ^0,3(j)+ 5] ei,3(j)+ E ^2,3(j) , 
j = [//2] j = [i/4] i=[V4] / 



(4.15) 
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C2{a)<^l / Q{Q^afd\. 



(4.16) 



Finally 



/ oo 
C3(CX))«? (^1.3(j-) + ^?2,3(.?))+ E (^1.3(j-) + ^2,3(j)) 

J = ['/4] i=[V2] 

(/ \ / OO \ oo 

E E(x2) + 2E|E(XoXp)| +/|lXo|li E 0i,2(j) (4.17) 

j = [V2] / V P=l / J = [V4] 

and 



C3(a)</ E / Q{Q/\a)^dX+ ^ / Q(QAa)2dA 

E Qd\U\E{XoXoia))\+2j2mMa)Xp) 



\j=[i/2]-" / \ p=l 

°° /■"!,« (i) 

+ Z||Xo(a)||i E / QiQAa)dX. (4.18) 

i=[V4]-^° 

In the previous section, wc have defined quantities Di,D2,Ds such that A7.1 < Di + D2 + D^. If X^^i = 
Xk{a) we shah use the notation Di = Di{a), and if Xk^i = Xfe(oo) = Xk the notation = Di{oo). Thus 
-47,1 < £>!(«) + 132(0) + Dsia) and Aj < Di{oo) + 02(00) + Ds(oo). Furthermore 

I I 

Z)l(oo) «5]01,4(.7) +5I.?(^3,4(i) +0l,4(j) + %4(j)), (4.19) 

Di(a)<E/ Q^{Qhafd\ + Y.n Q^{Q^afdX, (4.20) 

i?2(00) « 5](Z A 2jf 0i,4(j) + E(Z A 2jf (02.4(j) + ^3,4(j)), (4.21) 

D2{a)^J2^lA2jf Q^iQAafdX. (4.22) 
Finally 

/ 00 

D3(oo) « IIXolli E(; A 2jf (0i,3(j) + 02,3(j)) + ll^oll^ ^ 2jf 0i,2(j) 

+ (^E^'^i'2(j)^ (^E(X2) + 2f;|E(^oXp)| j (4.23) 
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and 



i?3(a)«||^o||i^^aA2jf Q{QAafdX + J2jJ^ QiQAafdXj 

^ g^dA^ |^|E(Mo(a))| + 2f]|E(Xo(a)Xp)|j 
Xo||2|lXo(a)||2 V(/A2.7)' / Q(QAa)dA. (4.24) 



r t -.0 

V7 = l •'° 



It remains to bound up Ag. Clearly 



A8«V / Q2lQ>adA. (4.25) 

Control of the Ai 's /or martingales 

For stationary martingale difference sequences, the control of the eight terms Ai is much easier, since the 
terms Ax, A^, 0^,02 are equal to 0. If moreover X^s — Xk{(X)) ~ Xk, then As and Ag are equal to 0. We 
start from the control of the previous section. For each term Ai, we shall first give an upper bound when 
Xk^i — Xk{oo) = Xk in terms of sums of conditional expectations, and next an upper bound involving the 
mixing coefficients a^. Clearly, 

A2<l\\Eo{Xf)-a^\\^ and ^2,1 < / '"'^ ^Q^dA. 
2 Jo 

In the same way 

Ae<-J2\\XSiEo{X])-a')\\„ ^6,1 « ^ / Q(QAa)3dA 

.7=1 .7=1 



and 

' /■a2,s(i) 



dA. 



Starting from the control A3.1 < Ci + C2 + C3, and noting that C2 = for martingale difference sequences, 
we infer that 

/ i-i 

A3^\\Eo{X!)-E{Xf)\\,+ J2 \\Xo{Eo{X])-a')\\,+ ^ \\Eo{X,Xl) -E{X,Xf)\\,, 

J = [l/2] 3 = 11/2] 



A3.I < 



/ g(gAa)2dA+ V / g(gAa)2dA + |E(XoXo(a))| V / gdA. 



Starting from the control Aj,i < Z?i(oo) + 1)2(00) + D3((X)), and noting that 1)2(00) = for martingale 
difference sequences, we infer that 

Ar « J2 (\\Xo{Eo{Xf)-E{X]))\\,+j\\Xo\\i\\Xo{Eo{Xf) - a')\\, 

3 = 1 \ 
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3 i-1 \ 

+ Y,\\X^pXa{Eo{X^)^a^)\\,+ J2 \\XoiEoiXpXf)-EiXpXf))\\A, 
p=l p=[j72] / 

' /■"!,« (i) ' /■"2,s(j) 

+ \\Xo\\iJ2j QiQAaydX + \E{XoXoia))\Y,J dA. 

j = l 3 = 1 

Finally, wc have the simple bound Ag <C Q^lq^adX. 
4-5. End of the proof of Theorems 3.1 and 3.2 
We start with two preliminary results. 

Proposition 4.2. Let {Xi)i^z be a stationary sequence of centered random variables in L'^. Assume that 
the series = E(Xq) + 2^^-^ E(XoXfe) converges absolutely and that cr > 0. Consider the assumption H; 
there exist positive constants K and M and a double array (Yfc.n)i<fc<Ti of independent and centered r.v. 's 
with common variance cr^, such that, setting T„ = Yi.n + • • • + Yn.n, 

di{Sn,Tn)<M and max E(|y,f J) < iC^. 

l<k<n ' 

If a holds, then di{Sn, \/naY) < C for some constant C depending only on M, a and K. 

Proof. Assume that H holds. Applying Theorem 5.17 in [23] we infer that there exists a constant A such 
that, for any x, 

\V{T,,<x^a)-V{Y <x)\<aI^^ n-^'^[l + \x\y'^ . 

Hence, integrating on the real line, di{Tm-JnaY) < AK^a~^. The result follows by taking C = AI + 
Aa-^K^ □ 

We also need the following lemma, whose proof is elementary. 

Lemma 4.1. Let (32 > and be two fixed real numbers, and define 



m= r — , rn —— — and t — 



P2 2m 2/3| + 4/33(/33 + x/^|T^) 

Let Zfj^ and Bp^^p^ be two independent r.v.'s such that Zjj^ has the distribution A/'(0,/32/2) and Bp^^p^ is 
such that P(i3/32 pa = "m) ^ t md PiBp^ = m') = 1 — t. Let G/j, = Zp^ + Bp^ p^. Then E(G;32 &) = 
KiGl^pJ = (32 andEiGl^pJ^Ps. 

To prove Theorems 3.1 or 3.2, it is enough to see that under the assumptions of Theorems 3.1 or 
3.2, the condition H of Proposition 4.2 holds. Without loss of generality, we assume that = K{Xq) + 
2^^-^E(XoXfc) ~ 1 (the general case follows by dividing the random variables by cr). Denote by b{l,a) 
the quantity b{l) defined in (4.4) with Xk^i = Xk{a) (see Section 4.3 for the definition of Xk{a)), and de- 
note by b{l, oo) the quantity b(l) with X^.i = Xk{oo) = Xk- Let Yi.ji, . . . , l^,n be n independent random 
variables, independent of {Xk)kez, such that Yk^n has the law of Gi,m(^n,k),a{n,k))i where Gp^.p^ is defined 
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in Lemma 4.1. Let 1" be a A/'(0, l)-distributed random variable, independent of {Xi,Yj,n)iez.i<j<n, and let 
T„ = Yi n + • • • + Yn.n- Starting from (2.3), and keeping the same notations as in Notation 2.1, we have, as 
in Section 4.2, 

n 

miSn) - f{Tn)) < 2E\Y\ + J2 H^k). (4.26) 

By Lemma 2.1 applied with B = Bi, fe+i),a(ri,fc+i)) H h Si_;,(/(„,„),a(n,ri)) we get that 

ll/f ||^<A(n-fc + l)(i-)/2. 

Define a~'^{u) = X)i>o -^uKaa and R{u) = a~^{u)Q{u). Let Xk = Rr^{'s/k) and choose the truncation 
level a(n, fc) = oo for Theorems 3.1(a), 3.2(a) and a(n, k) = Q{xn-k+i) for Theorems 3.1(b), 3.2(b). Let i?„ 
be the set of positive integers k such that k ~ 1 < y/n — k + 1 for Theorems 3.1(a) and 3.2(a), and Bn be 
the set of positive integers k such that k — 1 < 4Q;~^(a;„_fc-|_i) for Theorems 3.1(b), 3.2(b). If k belongs to 
Bn, take l{n, k) = k— 1. If fc does not belong to take l{n, k) = [\Jn—k + l] for Theorems 3.1(a), 3.2(a) 
and l{n,k) ~ Aa^^{xn-k+i) for Theorems 3.1(b) and 3.2(b). Let g{n) =supi?„. Applying Proposition 4.1, 
with Z = Yfc.n, /32 = c'^ = 1, (33= b{l{n, k),a{n, fc)) and P4 = E{Y^^), we obtain that 

n n 9 

k=g(n) k=g{n) i=l 

and 

g(n)-l g{n)~l 9 

fe=l fc=l i=l 

where the numbers K^^m are defined by = mT^/'^ for i = 1,2,3,4, ks,™ = K2,m, '^9.m = i^'i.m and Ki.„i = 
K4_m for i = 5,6,7. We only control the first term, the second one being easier to handle, since in that case 
l{n,k) = fc — 1 < 1 — fc + 1 for Theorems 3.1(a), 3.2(a) and l{n,k) = fc — 1 < 4:a~^{xn-k+i) for Theorems 
3.1(b), 3.2(b). To prove that condition H of Proposition 4.2 holds, it is enough to prove that for any i in 

[1,9], 

n 

sup Y ^^i,n-kA^{k,l{n,k)) < CO. (4.27) 

The proof of (4.27) will be done using the upper bounds given in Section 4.3. We first prove Theorem 3.1 
under condition (a) and next Theorem 3.1 under (b). 



Proof of Theorem 3.1 under condition (a). In that case a{n,k) =oo and l{n,k) = [Vt^ — fc + 1]- Con- 
sequently As{k, l{n, fc)) = Ag{k, l{n, fc)) = 0, so that we have to prove that (4.27) holds for i in [1, 7]. 

By definition of l{n,k), (4.27) holds for i = 1 as soon as X^fcLi ^o,i([^/fc]) < oo, which is equivalent to 
condition (a) with {p,q) = (0, 1). 

From (4.8), (4.27) holds for z = 2 as soon as. 



oo oo 

for (p,g) = (0,2) or (1,2), ^ V(j) < oo. (4.28) 



Again these conditions are implied by condition (a) with q = 2 and p = 0,1. 
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From (4.13), (4.27) holds for i = 3 as soon as 



OO oo 

forp = 0,l,2 and g = 3, ^-i= Op^q{j) <oo, (4.29) 



j=[yi7i] 

which holds true under condition (a) with g = 3 and p = 0, 1, 2. 

From (4.7), (4.10), (4.19), (4.21) and (4.22) wc infer that (4.27) holds for i = 5,6, 7 as soon as, 

OO ^ OO 

for g:=4 and l<p<3, ^ ^ ^(2j A v^)^6'p,,(j) < oo. (4.30) 

fc=l 3 = 1 

Clearly (4.30) holds as soon as 

oo ^ [\/fc/2] oo oo 

Efc^ E °° E^f E (^p,s)<'^- (4.31) 

fe=l j=l k=l ^ j = [yfe/2] 

Interchanging the sums, we see that (4.31) holds under condition (a) with g = 4 and 1 < p < 3. 

It remains to prove that (4.27) holds for i = A. Since Ki^^ < 7T^/6, we infer that (4.27) holds for i = 4 
as soon as 

sup{E(Yfe'„): l<fc<n<oo}<cx). (4.32) 
Now Yk_n and Zi + i?i.b(;(n,fc),a(n,A:)) havc the same distribution, and consequently 

E(y4j < 16{E{Zt) + i|Si,Kz(„,fc),a(„,fc))lli>). (4.33) 

Note that ||i?i,6(;(Ti.fc).a(n,fc))lloo ~ my \fTi'\, where m and m! have been defined in Lemma 4.1 with /?2 = o"'^ = 1 
and /33 = b{l{n, fc), a{n, k)). Next b{l{n, fc), a{n, k)) < ^3 < oo with 

oo oo oo 

^3 = ^^0,3(0) + 6^ 0i,3(fc) + 6^ fc0i.3(fc) + 6^ fc02,3(fc). (4.34) 

k=l k=l k=l 

Now 63 is finite under condition (a). Hence, from Lemma 4.1 



||5l,6(i(«,fc),a(n,fc))||oo < &3 + + ^, (4.35) 

which completes the proof of (4.27) for i~ 4. □ 

Proof of Theorem 3.1 under condition (b). In that case we choose a{n,k) = Q{xn-k+i) and l{n,k) = 
'ia~^{xn-k+i)- Note that, for any nonncgative measurable function h and any positive p, 

oo ^ (?) pi 

VfP-M " hdX<oo ifandonlyif / {a-^)PhdX < oo. (4.36) 

Hence (4.27) holds for i = 1 as soon as, 
oo „i 

y2 / lfc<fl2(3dA < oo, 
which holds under (b). 
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Now recall that, for i ~ 2,3,6,7,9, the terms Ai(k,l(n^k)) are decomposed into a smn of two terms: 
Ai{k,l{n,k)) = Ai^i{k,l{n,k)) + Ai^2{k,l{n,k)). Consequently, in order to prove that (4.27) holds for these 
values of z, we will prove that, for j = 1 and .7 = 2, 



sup ^ Ki^„_kAij{k, l{n, k)) <oo. (4.37) 
For i = 2, from (4.5), (4.37) holds for i = 2 and j = 2 as soon as 



/ a-iQ2^-=lfc<fl2dA<cx3, (4.38) 
Jo Vfc 

which follows from (b). From (4.8) and (4.9), (4.37) holds for i = 2 and j = 1 as soon as (4.38) holds. Hence 
(4.27) holds for i = 2. 

For 1 = 3 and i = 9, from (4.5), (4.37) holds for j = 2 as soon as 

VkQ(Xk) ~[Jo 

which can be handled as (4.38) by noting that VkQ{xk) > VkQ{xi). From (4.18) and (4.12), (4.37) holds 
for i = 3, 9 and j = 1 as soon as 

E^E/ Q'U<R^ d\<oo. (4.39) 

k=l ] = 1 

Since R{xk) < Vk, (4.39) can be handled as (4.38). Hence (4.27) holds for i = 3 and i = 9. 
For i = 6, 7 and from (4.5), (4.37) holds for j = 2 as soon as 



l^oll'E^fT^^^E / 0'%<fl^ dA < cx). 



which can be handled as (4.38) by noting that VkQ'^{xk) > VkQ'^{xi). From (4.10), (4.20), (4.22) and (4.24), 
(4.37) holds for z = 6, 7 and j ^1 as soon as, 

oo oo ras.iU) 

Er572Ej'l-'.<-3«074) / Q'iQAQixk)fdX<oc. (4.40) 
fc=i 7=1 -^0 



Interchanging the sums and the integral, (4.40) holds as soon as 
Jo \k=l 



tk<m E-?^^^^fc<"3,s(i/4) I dA < OO, (4.41) 



fc3/ 



r{a~^fQ^lf2j^lk>RAdX<^. (4.42) 

Now (4.41) is equivalent to (4.38), and by definition of R, (4.42) follows from condition (b). Hence (4.27) 
holds for i = 6 and i = 7. In a similar way, for z = 5, (4.27) can be derived from inequality (4.7). 
We now prove (4.27) for i = 4. First note that 

oo ^1 oo \ /"l 1 

T.k^\nXoX',{Q{x,)))\< / Q^E^WdA+ / Y: ^dA 
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and these sums can be handled as in (4.41), (4.42). Since Hi^^ < (4.27) holds for i 4 as soon as 

(4.32) holds. Now as in the proof of (4.27) for i = 4 under condition (a), (4.33) holds and 

6(/(n,fc),a(n,fc))< Vsfc / g^dA<oo (4.43) 

under condition (b). Hence, from Lemma 4.1, (4.32) holds, which completes the proof of (4.27) holds for 
i = 4. 

From (4.25), (4.27) holds for As as soon as (4.38) holds. Hence Theorem 3.1 holds under (b). □ 

Proof of Theorem 3.2. Since the proof of Theorem 3.2(b) is similar to that of Theorem 3.1(b), we shall 
only give some hints at the end of this section. 

To prove Theorem 3.2(a), we use the control of the ^^'s given in Section 4.4. Recall that, in that case, 
Ai,A^,Ag, and Ag are equal to zero. For i — (4.27) holds as soon as 

oo 

which follows from the first condition in (3.3). For i ~6, (4.27) holds as soon as 

\/fe 



k=l *V K 



which follows from the first condition in (3.3) by interchanging the sums. For i = 3, (4.27) holds as soon as 

oo [Vk] 

E \\X,{E,{Xf)-l)\\,<^, (4.44) 

k=l j=[-/k/2] 
oo [Vk] 

El E \\Eo{X,Xf )-E{X,X^ )\\,<^. (4.45) 



k=l 



3- 



--[Vk/2] 



Equation (4.44) follows from (3.3) by interchanging the sums. Equation (4.45) is equivalent to 

oo k 

J2kT. \\Eo{X,Xl}-E{X,Xl)\\,<^, 

k=l j = [k/2] 

which follows from the second condition in (3.3). For i = 7, (4.27) holds as soon as 

oo II II [Vk] 

E E-?1l^o(^o(^') - < (4-46) 

k=i j=i 

oo [Vk] j 

EpT^E E WXoiEoiXpX]) ~EiXpX^m,<^, (4.47) 

k=l j = l p=[j/2] 

oo [Vk] j 

E ^ E Y.\\^-piEo{Xf) 1)11, < oo. (4.48) 

k—1 j—1 p—1 
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Interchanging the sums, we see that (4.46) and (4.48) follow from the first condition in (3.3), and (4.47) 
follows from the second condition in (3.3). For i = 4, wc proceed as in Theorem 3.1. We have the upper 
bound 6(/(n, fc),oo) < with, 

oo 

d3=Ei\Xo\') + 3j2\\XoiEo{Xl)-l)\\,. 

k=l 

Hence (4.35) holds with a(n, k) = oo, and the proof of H under (a) is complete. 

The proof of Theorem 3.2(b) is similar to that of Theorem 3.1(b). For 1 < i < 9, (4.27) holds as soon as 



y2—n= (5^1fc<_R2 dA < cx), Y] — r— y]^^'fc<"b74) / Q^^k<R^d\ 
fc=i^fc-^o k=i j=i 



< oo 



and 



Z]l37^E-?'^-^<"0/4) / Q'(QAQ(a-fc))'dA<oo. 
k=i " j=i 

Arguing as in the proof of Theorem 3.1(b), these inequalities follow from (3.4). □ 



5. Examples 

5.1. Aperiodic Harris recurrent Markov chains 

Throughout this section, is a positive Harris recurrent Markov kernel on some separable state space 
{E,£), i.e. there exists a unique probability measure tt with nK = n, and K is 7r-recurrent. As in [5], K is 
assumed to be aperiodic, which ensures that the stationary chain (^i)igz with kernel K is strongly mixing 
in the sense of Rosenblatt. Moreover, in the case of discrete Markov chains or chains with an atom, the rates 
of strong mixing and the integrability properties of the recurrence times are strongly linked, as proved by 
Theorem 2 in [3]: for any r > —1, J2k>o k^<^{k) < oo if and only if E{t^^'^) < oo, where r is the recurrence 
time (starting from the atom). From [26] the above series is convergent if and only if a~^{u) = X]i>o '^u<a{i) 
belongs to L'~+i([0,l]). 

For any measurable function /, let Sn{f) = f{£,i) + /(C2) + ■ ■ ■ + f{£,n). From Bolthauscn's results ([3], 
Corollary 3 and [5], Theorem 1), the convergence rates in the Berry-Esseen theorem arc 0(ri~^/^) as soon 
as 

7r(|/|3P)<oo and ^ fc(P+i)/(f-i)a(fc) < 00, (5.1) 

fc>0 

for any p in ]1, 00], provided that 

a2=^(/2) + 2^7r(/i^"/)>0. (5.2) 

n>0 

From Theorem 3.1(b) above, we obtain the bound 

di(n-i/25„(/),ar)<Cn-i/2 (5.3) 

as soon as / satisfies (5.2) and (1.8), with Xq = /(Co) and b = Q. From (4.36), the latter condition is equivalent 
to 

/ [a-\u)fQ^j^^^^^^{u)du<^. (5.4) 



From the Holder inequahty applied with s=p/{p— 1) and t = p, we see that (5.4) holds as soon as (5.1) 
holds. 
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Martingale difference sequences 

If K{f ) = almost everywhere, the sequence Xi = f{^i) is a martingale difference sequence. Consequently 
Theorems 3.2 and 2.1 apply with cr^ = 7r(/^). From Theorem 3.2(b), (5.3) holds as soon as the strong mixing 
coefficients satisfy (1.8) with 6 = 0. Under the weaker condition 

Q(fe) 

Qff^^^^^{u)du = 0(k-'), (5.5) 

Theorem 2.1(a) provides the rate 

diin-'/'SM),'^Y)^0{n-'^'). (5.6) 

When / is a bounded function with K{f) = almost everywhere, (5.3) holds under the summability 
condition a{k) < oo, which is related to the ergodicity of degree 2 (cf. [21], Section 6.4). From (5.5), the 
rate (5.6) holds under the weaker condition a{k) = 0{k~^). 

5.2. The transformation 0(x) = 2a; — [2a;] 

Let A be the Lebesgue measure on [0, 1] and consider the map from [0, 1] to [0, 1]: 0{x) = 2x — [2a;]. On 
the probability space ([0,1], A), the sequence {0^)iyo is strictly stationary. Note also that (0, 6?^, . . . , 6*") 
is distributed as (Cn,...,Ci)j where (^i)igz is a Markov chain with invariant distribution A and transition 
kernel 



Hence, we can obtain information on the distribution of S„{f) ^fo0 + -- - + fo 0" by studying that of 
/(?i) + • • • + /(6i)- For instance, we can apply the criterion of Dedecker and Rio [8] for the central limit 
theorem: if A(/) = 0, 

A(/2)<(^ and ^A(|/if'=(/)|)<oo, (5.7) 

fe>0 

then (7^ = A(/^) + 2^^-^ A(/ • / o 0'^) converges absolutely, and n~^/^Sn{f) converges in distribution to a 
Gaussian random variable with mean and variance cr^. Now it is easy to see that (5.7) holds as soon as, 
for some p G [2, oo] , 



feLP{X) and / -Wp/(p_i) (i) di < oo, 
Jo t 



(5.8) 



where 'Wq{f, t) is the L'?([0, 1], A)-modulus of continuity of / in L''([0, 1], A). For p = 2, the criterion (5.8) has 
been obtained by Ibragimov [16]. For p = oo, the criterion (5.8) follows from the L^-criterion of Gordin [14] 
applied to sequences of bounded variables. 

In the same way, applying Theorems 2.2. 3.2 and 3.1, we obtain the following result: 

Theorem 5.1. Let f he a measurable function from [0, 1] to M such that A(/) = 0. 
(a) Assume that, for some p S [3, oo], 

/€Lf(A) and f \}^Wp/^p^2){f,t)dt<oo. (5.9) 
If a>0, there exists a constant C such that, di{Sn{f),\/no'Y) < Clogn. 
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(b) Assume that, for some p £ [4, oo], 

/eLP(A) and f \}^Wp^^p_3){f,t) dt < (x,. (5.10) 
Jo ^ 

If a> 0, then there exists a constant C such that, 
di(5„(/),V^ay)<C. (5.11) 

(c) Assume that f{x+ (1/2)) = —f(x) for almost every xE [0,1/2]. Then the sequence (/(Cn))n6Z is i 
stationary martingale difference sequence, so that (t^(/) = A(/^). If moreover, for some p £ [4,oo], 

1 

-^(l/r)<oo and I -Wp/(p_3)(/,i)dt <oo, 
Jo ^ 

then (5.11) holds. 

(d) Assume that / = /i — /2, where fi and /2 are nondecreasing functions. Assume moreover that 

{log{t-t^)f\f,it)fdt<oo and / ilogit-t^)f\f2it)fdt<^. 

Jo 

lfa>0, then (5.11) holds. 
Remark 5.1. If f belongs to L'^(A), Ibragimov [17] obtained the Berry-Esseen type estimate 

sup|P(5„(/)<a;V^a)-P(y<x)| <cfi^) ^ , (5.12) 

x<£R V " 



under the condition W3{f,t) < Cf^ for some a > 0. This condition is slightly stronger than our condition 
(5.9) with p — 3. Applying Theorem 9 in [19], one can obtain the bound Cn~^/'^ in (5.12) as soon as 

/€L°°(A) and ( \}!^w^{f ,t) dt < oo, 
Jo t 

where Wco{f,t) is the modulus of continuity of f . 

Remark 5.2. ///€L°°(A) andifK{f)~0 almost everywhere, then (5.11) holds under the criterion (5.8) 
applied to p ~ oo. 

Remark 5.3. Applying the HausdorfJ- Young inequality (cf. [15], p. 202), Ibragimov [16, 17] proved that 
(5.8) holds for p~ 2 as soon as the Fourier coefficients of f satisfy \f(n)\ < Mn~^/'^([og{n))~^/'^~'^ for some 
positive M and e, and that (5.12) holds as soon as \f{n)\ < AIn^^/^~'^ . Using the same arguments, one can 
prove that (5.9) holds for p^i as soon as \ f{n)\ < i\/n"^/'^(log(n))~*/'^~', and that (5.10) holds forp = 4, 
as soon as \f{n)\ < Mn-^/'^{\og{n))-^^/^-' . 

Proof of Theorem 5.1. Point (a) follows from Theorem 2.2 and point (b) follows from Theorem 3.1(a). 
The proofs being similar, we shall only prove point (b). Let us just see how to control the coefficient 0i.4(/), 
the other one being easier to handle. The sequence (^i)iGZ being a stationary Markov chain with invariant 
distribution A and transition kernel K , the coefficient 9i_/^{l) is equal to 



sup 



/■ 


/(^)( 


10 





/•I 



f{x){K\fK%fK^{f))){x)^ / {fK\fK^{f))){x)dx 



dx. 
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From Theorem 1 in [12], we infer that, for any h in L''([0, 1], A), 



K^{h){x)^\{h)\'^dx 



<2wg{h,2-'') 



Hence, applying Holder's inequality, we obtain that 

01,4(0 < sup 2||/||p,A^«p/(p-i)(/i^X/^''(/)),2-')- 

i>0,j>0 

We now use the elementary facts that, for p>q and r>q, 

Wq{fg,t) < \\f\\p,\Wpq/(^p^g){g,t) + \\g\\r,XWrq/(^r-q)if,t), 

and that Wq{K{f),t) < Wq{f,t). It follows that 

01,4(0 <sup2||/g,^(«;,/(^_2)(/X^(/),2-') + |l/|lp,A^i'p/(p-3)(/,2-')) 

j>0 

<6||/||^,A^p/(p-3)(/,2-'). 

Hence, if / belongs to Lp([0, 1], A) for some p > 4, J2i>o '^i,4(0 is finite as soon as J2i>o^^p/{p-3)(J'' 2~') is 
finite, which is equivalent to the condition of (b). 

To prove (c), note that, if /(x + (1/2)) = — /(x) for almost every x e [0, 1/2], then {f{£,i))iez is a sequence 
of martingale differences, so that Theorem 3.2(a) applies. To conclude, use the control of 9i,j{l) given above. 

It remains to prove (d). Let BVa be the space of left continuous bounded variation functions / on [0, 1] 
such that |ld/||u < a (here || • is the variation norm). Let f^'^^ = f — A(/) and Mo = cr{Yi,i < 0). Arguing 
as in Lemma 1 of [7], one can see that, for any ii > ■ ■ ■ > ii > n, 



a(A^o,(6i,---,6,))= sup 

/i,...,/,e-BVi 



Since K maps BVi to BV1/2, we infer that Z*^"^ • {K'^{g))^^^ belongs to BVi for any i> and any f,g in 
BVi. It follows that, for any ii> ■ ■ ■ > ii>n, 

a(Xo, (61, ...,?«,))< a(Alo,6J < 2-", 

so that a3^^{n) < 2~". Applying Theorem 3.1(a), di(5„(/), y^aY) < C as soon as 



/ {logt)^Qff,{t)dt<(x and / (logt)^ QhAt) dt < (x , 
Jo Jo 



where Qf is the generalized inverse of \{f > t). Let /+ = / V and / = — ( / A 0). By Lemma 2.1 

[26], 



(logt)^Qf^^|(t)dt< / ilogtyQ'^At)dt+ (logt)^g^._(t)dt 



Clearly Q f+{t) ~ /^{l — t) almost everywhere and Q f~(^t) ~ fi (*) almost everywhere. Of course the same 
is true with /2 and the result follows. □ 
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5.3. Symmetric random walk on the circle 

Let K be the Markov kernel defined by Kf{x) — {f{x + a) + f{x — a))/2 on T = M/Z, with a irrational 
in [0, 1]. The Lebesgue-Haar measure m is invariant under K. Furthermore K is a symmetric operator on 
L^(m), and consequently the Kipnis-Varadhan or the Gordin-Lifshitz central limit theorems apply. Let 
(Ci)j6Z be the stationary Markov chain with transition kernel K. For / in L^(to) with m{f) = 0, set 

5„(/)-/(ei) + /(6) + --- + /(en)- (5.13) 

Then the central limit theorem holds for n~^/'^Sn{f) as soon as the series of covariances 



cr^= [ /Mm + 2V / fK^fdm 



(5.14) 



is convergent and the limiting distribution is A/'(0,cr^) (cf. [9], Section 2). Our aim in this section is to give 
conditions on / and on the properties of the irrational number a ensuring optimal rates of convergence in 
the central limit theorem. 

Definition 5.1. a is said to be badly approximable by rationals if for any positive e, the inequality d{ka, Z) < 
|fc|~"'^~'^ has only finitely many solutions for fc G Z. 

From Roth's theorem the algebraic numbers are badly approximable (cf. [27]). Note also that the set of 
badly approximable numbers in [0, 1] has Lebesgue measure 1. We will now give results for the symmetric 
random walk on the circle in the case of badly approximable numbers a. 

Theorem 5.2. Suppose that a is badly approximable by rationals. Let f be a function in lJ^{m) with 
m(/) = andm{f^)>0. 

(a) // the Fourier coefficients f{k) of f satisfy sup^_^Q |fc|^^'^|/(A:)| < oo for some positive e, then n^^/^ Sn{f ) 
converges in distribution to a nondegenerate Gaussian distribution J\f{0,a^). 

(b) // the Fourier coefficients f{k) of f satisfy sup^,_^Q |A:|'*'*"^|/(fc)| < oo for some positive e, then 

sup|P(S'„ < xa^f^) - P(r < a;)| = 0{n-^l'^), (5.15) 

di{n'^'^Sn,(jY) = 0{n-^'^). (5.16) 

Remark 5.4. The assumption fik) ~ 0{\k\^^^^) in Theorem 5.2{a.) implies that f is e-Holderian, and 
therefore uniformly continuous. Conversely, if f is C^^^ then f satisfies (a). In the same way the condition 
f{k) ~ Odfel^^"*^) in (b) implies that f is C^~^'^ and conversely any C^+^ function f satisfies (b). 

Proof of Theorem 5.2. Since 



/ fK"fdm^ cos"(27Tfca)|/(fc)|' 



the series in (5.14) is convergent if J2keZ' cot^(7Tfca)|/(fc)p < 00. Moreover, interverting the sums, we get 



that CT^ ~ Efcez* cot^(7Tfca)|/(fc)p. Since cot^(7tfca) > for any fc in Z*, it ensures that > 0. 



When {ka} = d{ka, Z) tends to 0, cot^(7tfca) ~ n ^{fca} ^, so that the convergence of the series in (5.14) 
is equivalent to 



J2{ka}-Vik)f<^, 
feez* 



(5.17) 
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as shown in [9] . 

In order to complete the proof of Theorem 5.2(a), we will need the elementary fact below. 

Lemma 5.1. Let a be a badly approximable irrational number. Then, for any positive rj, there exists 
some positive constant C such that, for any nonnegative integer N and any p > 2, X]i:e[2" 2"+i[{^'^}~'' — 

Proof. Let k and I be integers in /jv = [2^,2^+^[ with k^l. From the equality \{ka} — {la}\ = mm{{{l — 
k)a},{{l + k)a}) and Definition 5.1, we get that |{fca} - {Za}| > C-i|fc - > C-i2^(^+2)(i+'') for some 

positive constant C. Now, denoting by Xi , . . . ,x^n the order statistic of ({fca})feg7„, 

>x^ + {m- i)C-i2-^(2+^) > mC^i2-(2+w)(i+''). 

Hence 



k=2'^ m=l m=l 

which implies Lemma 5.1. □ 

Now, applying Lemma 5.1 with p~2 and rj = e/2, we get that 

J2 {kar'{\f{k)f + < 4C22"(2+e) nmx|/(fc)l' < C'2~''^ 

keiN 

under the assumptions of Theorem 5.2(a), which implies the convergence of the series in (5.17). Therefore 
Theorem 5.2(a) holds. 

We now prove Theorem 5.2(b). Equation (5.15) is a byproduct of Jan's theorem ([19], Theorem 9, page 
61 or [20], Theorem 1) and (5.16) is a corollary of our estimates of the minimal L^-distance. The main tool 
is Lemma 5.2. 

Notation 5.1. For s > 0, let Ts be the class of \ -periodic functions g such that g{0) = and |.9(fc)| < 
for any k in Z* . 

Lemma 5.2. Let a be a badly approximable irrational number. Then, for any e m ]0, 1] 
J2n sup ||is:"5||^ <oo. 

n>0 9e.?-4+4e 

Proof. For g in L^(7ti) with ni{g) ~ 0, 

iC"g(x)= cos"(27T/fca)5(fc)exp(2i7Tfca;). 

fcez* 

Therefore 

sup \\K-g\\^<J2\co8-{2nka)\\kr^^'+'\ 

which ensures that 

sup \\K-g\\^<J2il~\cosi2nka)\)-'\k\-^^'+^^<Y,i\k\'+^2ka}r\ 

„>0 96-^4+4. ^.gg. ^gg. 
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Next, applying Lemma 5.1 with rj ~ e/2 and p~ A, we get that 

fcGZ* A'>0 

which imphes Lemma 5.2. □ 



We now complete the proof of Theorem 5.2(b). Set Xp = fi^p)- In view of the Berry-Esseen type Theorem 
9 in [19] and Theorem 3.1 we have to bound up the coefficients 

= snp{\\Eo{Xp, • • • Xp, ) - E{Xp, • • • )||^: J < 3, n < pi < • • • < p,} 

in such a way that J2n "■V'ri < oo. 

We proceed as in [19]. Set po ~ n. Then (in the case j ~ 3) 

Eo{Xp^--- Xp^ ) = Eo{Epg{Xp^{Ep^ [Xp^ Ep^ [Xp^ ))))). 

Hence, setting =pi -pi-i, we get Eo{Xp^ ■ ■ ■ Xp^) = K^iRi' {fK''^ {fK'^^ f))). Starting from this equality, 
we now prove that, for s > 1 there exists some constant Cs (depending only on s) such that, for any / e JF^, 

V'n^C, sup||i^"5||^. (5.18) 

To prove (5.18) one can prove that, for / in and g ^ K''^{fK'J^{f ■ ■ ■ K^^ f) ■ ■ 

|5(fc)| <a|fc|^" foranyfceZ*, (5.19) 
a-ny j < 3 and all natural integers qi, . . . ,qj. This is derived from Lemma 5.3. 

Lemma 5.3. Let s > 1. For any g in Ts and any natural p, g lies in Ts- For any g and h in Ts and 

any k^Q, \gh(k)\ < (s - \)-^2^''^^\k\-\ 

The proof of Lemma 5.3, being elementary, is omitted. Now, from (5.18) and Lemma 5.2, X^n"'''^" ^ °° 
under the assumptions of Theorem 5.2(b). Since the function / is uniformly bounded, it implies (5.15) via 
Theorem 9 in [19] and (5.16) via Theorem 3.1. □ 

Appendix 

In this section, we give an upper bound for the expectation of the product of fc centered random variables 
]^^^-^(Xi — E(Xi)). This upper bound is given in term of a dependence coefficients a{X\^ . . . , Xk)^ which is a 
generalization of the coefficient introduced in [26], Eq. (1.8a), for fc = 2 (note that, for k = 2, our definition 
differs from that of Rio by a factor 2). 

Proposition A.l. Let X = [Xi, . . . ,Xk) be a random variable with values in M'" and define the number 



a = a{Xi,...,Xk)^ sup 

[xi,...,Xk)G^ 



k 



(A.l) 



Let Fi be the distribution function of Xi, let F^ ^ be the generalized inverse of Fi and let Di{u) ~ (F^ ^(1 
u) — F~^{u))+. We have the inequality 



EmX,-E(X,) 



yi=l 



-^j/ (jlD,iu)^du. (A.2) 
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In particular, if Xi is Ai- measurable, we have a < a{Ai, (^2, ■ ■ ■ ,^fe))- Hence 



k 



\i=l 

Proof. We have that 



<2 



a{M,{X^,...,Xk))/2 / fe \ 

\\[Ddu)\du. 



(A.3) 



^{Xi > Xi) dxi ■ ■ ■ dxk 



(A.4) 



Now A = |E(ni=i(l^i>a;> - ^i^i > is such that A<a, and for any 1 < i < fc, 



A < 2P{X, > Xi)F{X, <x^)Aa< 2|P(X, > x,) A F{X, < x,) A - 
Consequently, we obtam from (A.4) and (A. 5) that 



(A.5) 



ErQx,-E(X,) 



vj=l 



< 2 



< 2 



a/2 ( k 



\i=l 
a/2 / k 



/ ^u<rix,>xi)'^u<r{x,<x,) dxi 1 du 







n / 



. dx, du 



and (A. 2) follows. 



□ 



Lemma A. 1. Let X^ = Taax(0, X) and X_ ~ — mm{0, X) . For almost every u < 1/2, we have the inequal- 
ities 0< Dx{u) < Qx+iu) + Qx_ (w) < 2Q\x\iu)- Furthermore the second inequality is an equality if is a 
median for X . 

Proof. First, we have F^^{1 — u) = Qx{u) < Qx+{u)- Next, by definition of F^"^ , we have —F^^{u) = 
sup{a-: ¥{-X > x) > u}. By definition Q-xiu) = inf{x: P(-X > a;) > u}, so that -F^^(u) = Q-x{u) for 
every continuity point u of Q-x and hence almost everywhere. To obtain the desired inequality, note that 
Q-x{u)<QxAu)- ' □ 



Corollary A.l. Let X = {Xi, . . . , Xk) be a random variable with values in M.'' and let a be defined by (A.l). 

such that fi = fl^^ — /P' where 
f(j),y s.. We have the inequality 



Let {fi)i<i<k be k functions from M to M., such that fi = f^^^ — /P' where fj^^^ and /P' are nondecreasing. 



Forl<i<k and j S {1, 2}, let Q^p 

^\{f^{X,) -nf^{X^)) 



\i=l 



2 2 ^a/2 



.71=1 ,. = 1^0 



In particular, if Xi is M.- measurable. 



^X{f^{X,)^nf^{X,)) 



\i=l 



<2^-^Y.---T. 

32 = 1 jfc = l 



a{M,{X2,...,Xk))/2 



Q\Mx.)\i^)[l[Q[''\u)]du. 



\i=2 



Proof. Clearly 



2 2 



n/p^(^.)-E(#)(xo) 



(A.6) 



Mean CLT for dependent sequences 



727 



Since /^"^ is nondecreasing, a{f[^'\Xi), . . .jjf'\Xk)) < a{Xi, . . . To obtain the result, apply (A.2) 

and Lemma A.l to each term of the sum in (A. 6). □ 
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